Unification for Infinite Sets of Equations Between Finite Terms
نویسنده
چکیده
A standard result from unification theory says that if a finite set E of equations between finite terms is unifiable, then there exists a most general unifier for E. In this paper, the theorem is generalized to the case where E may be infinite. In order to obtain this result, substitutions are allowed to have an infinite domain.
منابع مشابه
Contraction Algebras and Unification of (Infinite) Terms
We introduce the class of contraction algebras in which the algebra of infinite and finite terms is free over the set of variables. We develop a general theory of systems of equations at the level of categories in close connection with the Banach Principle of Contraction. Two applications of this theory are given. The first is the case of regular systems of equations with arbitrary terms. The s...
متن کاملApplication of Laguerre Polynomials for Solving Infinite Boundary Integro-Differential Equations
In this study, an efficient method is presented for solving infinite boundary integro-differential equations (IBI-DE) of the second kind with degenerate kernel in terms of Laguerre polynomials. Properties of these polynomials and operational matrix of integration are first presented. These properties are then used to transform the integral equation to a matrix equation which corresponds t...
متن کاملUnification of Terms With Exponents
In an ICALP (1991) paper, H. Chen and J. Hsiang introduced a notion that allows for a finite representation of certain infinite sets of terms. These so called ω-terms find an application in logic programming, where they can serve to represent finitely an infinite number of answers or to avoid nontermination in certain cases. Another application is in the field of equational logic. Using ωterms,...
متن کاملA Decidable Case of the Semi-Unification Problem
Semi-unification is a common generalization of unification and matching. The semiunification problem is to decide solvability of finite sets of equations s = t and inequations s̃ ≤i t̃ between first-order terms, with different inequality relations ≤i, i ∈ I. A solution consists of a substitution T0 and residual substitutions Ti, i ∈ I, such that , respectively, T0(s) = T0(t) and Ti(T0(s̃)) = T0(t̃)...
متن کاملSolving infinite system of nonlinear integral equations by using F-generalized Meir-Keeler condensing operators, measure of noncompactness and modified homotopy perturbation.
In this article to prove existence of solution of infinite system of nonlinear integral equations, we consider the space of solution containing all convergence sequences with a finite limit, as with a suitable norm is a Banach space. By creating a generalization of Meir-Keeler condensing operators which is named as F-generalized Meir-Keeler condensing operators and measure of noncompactness, we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Process. Lett.
دوره 62 شماره
صفحات -
تاریخ انتشار 1997